Conceptual Synthesis of Mechanisms from Qualitative Speci cations of Behaviour

نویسندگان

  • Devika Subramanian
  • Cheuk-San Wang
  • Scott Stoller
  • Arjun Kapur
چکیده

This paper describes a novel method for the synthesis of mechanisms from their qualitative behavioural speci cations. The technique has been implemented in the context of automated design of mechanisms in Technics Lego. We introduce a new kinematic abstraction called a unity machine which is a machine with a single degree of freedom. Unity machines are the mechanical analogues of functions in programming languages. Unity machines are the key abstraction that allow for compositional synthesis of mechanisms from a basis set, guided by functional speci cations. Geometric constraints accumulated during unity machine synthesis are satis ed by a qualitative kinematics analyzer based on Kramer's [Kramer] geometric engine. This allows us to cleanly integrate detailed dimensional synthesis by feature-oriented re nement with the abstract unity machine synthesis. Three steps in the design process { unity machine construction, qualitative kinematic analysis, and re nement { are illustrated in the context of the design of an autonomous tripod walker. This work was supported by NSF-IRI-8907271 and the Xerox Design Research Institute. The Legoites are listed in reverse alphabetical order. The rst Legoites who worked on an early version of the Lego synthesis program were Scott Benson and Robert Wisniewski. Their help and participation in the Cornell Design Project is gratefully acknowledged.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Synthesizing statecharts from multiple interrelated scenarios

In de£ning the behaviour of a system, requirement speci£cations make use of a number of scenarios that are interrelated in many ways. Current approaches, even though giving directions on how to translate them into statecharts, treat each scenario separately. In this paper we propose a method of synthesizing statecharts from multiple scenarios, with respect to the relationships among them. We de...

متن کامل

Synthesizing ROOM Models from Message Sequence Chart Speci cations

Message Sequence Chart (MSC) speci cations have found their way into many software engineering methodologies and CASE tools, in particular in the area of telecommunications and concurrent real-time systems. MSC Speci cations often represent early life-cycle requirements and high-level design speci cations. We are considering iterating and branching MSC speci cations according to ITU-T Recommend...

متن کامل

Veri cation and Validation of Knowledge Based Systems with Formal Speci cations

This paper examines how formal speci cation techniques can support the ver i cation and validation V V of knowledge based systems Formal speci cation techniques provide levels of description which support both veri cation and valida tion and V V techniques feed back to assist the development of the speci cations Developing a formal speci cation for a system requires the prior construction of a ...

متن کامل

Synthesizing Room Models from Message Sequence Chart Speciications

Message Sequence Chart (MSC) speci cations have found their way into many software engineering methodologies and CASE tools, in particular in the area of telecommunications and concurrent real-time systems. MSC Speci cations often represent early life-cycle requirements and high-level design speci cations. We are considering iterating and branching MSC speci cations according to ITU-T Recommend...

متن کامل

Synthesizing ROOM Models from Message Sequence Chart Specifications

Message Sequence Chart (MSC) speci cations have found their way into many software engineering methodologies and CASE tools, in particular in the area of telecommunications and concurrent real-time systems. MSC Speci cations often represent early life-cycle requirements and high-level design speci cations. We are considering iterating and branching MSC speci cations according to ITU-T Recommend...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007